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The largenet2 C++ library provides an infrastructure for the simulation of large dynamic and adap- 
tive networks with discrete node and link states. The library is released as free software. It is avail- 
able at http://rincedd.github.com/largenet2 Largenet2 is licensed under the Creative Commons Attribution- 
NonCommercial 3.0 Unported License. 



The investigation of dynamical processes on networks has 
become a highly active research field, which addresses ques- 
tions from a wide range of disciplines 0, One of the 
fundamental tools of "network science" |01 is computer simu- 
lation. Prominent examples include the study of the propaga- 
tion of communicable diseases in networks of social contacts 
[e.g. dH], the emergence of consensus in networks of inter- 
acting agents 12411. or the evolution of cooperation among 
selfish individualsTSQjl. 

Over the past decade in particular, adaptive networks have 
received a lot of attention. In this class of network models 
the network structure itself changes dynamically in response 
to the dynamics of its constituents iflll [l2il . This creates a 
feedback loop between the dynamics on the network and the 
dynamics of the network itself, leading to emergent complex 
behaviour. For instance, adaptive-network models have been 

231] , opinion formation H 3 25ll . 
and collective motion 16 



14] 



studied for social networks 
epidemic spreading Il3ll21 

Dynamical processes in adaptive networks are typically 
specified in terms of a set of rules that locally transform a 
part of the network, e.g., update a node's state according to 
its neighbourhood or modify the local connectivity of a node 
ITol 12611 . An example of such rules for an epidemiological 
model is shown in Figure Q] The transformation rules can be 
directly implemented in computer simulations. For stochas- 
tic models, they are typically applied asynchronously using 
Monte Carlo techniques such as Gillespie's algorithm U. 

In order to apply the transformation rules efficiently in sim- 
ulations, the network subgraphs involved in a specific rule 
must be accessible at random, i.e., they must be located di- 
rectly without resorting to an extensive search in the network. 
For instance, for the infection rule in Fig. Q] (top), efficient 
access to the links connecting S- and I-nodes in the network 
must be provided. Thus appropriate data structures represent- 
ing the network are required which provide random access to 
the network nodes, links, and similar subgraphs, store proper- 
ties such as node and link states, and allow for fast changes of 
the network topology. 

Standard data structures used to represent networks (or 
graphs) in computer science are tailored towards the efficient 
implementation of certain algorithms, as for instance graph 
traversal, search, or finding shortest paths 1I2TI |22ll . In most 
cases, these algorithms work on static networks with a fixed 
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Figure 1. Diagrammatic representation of the transformation rules 
for an epidemiological model 11311 . (a) a susceptible node (S) is in- 
fected through its link to an infectious neighbour (I) with probability 
p per S-I-link and unit time; (b) an infectious node (I) recovers with 
probability r; (c) a susceptible node (S) breaks its connection to an 
infectious neighbour (I) and rewires to another randomly selected 
susceptible node (dashed) with probability w. This last rule makes 
the network adaptive, because it changes the topology depending on 
the node states. 



topology, and efficient access to node and link states is usu- 
ally not of major concern. Such data structures are therefore 
not suitable for the the simulation of large adaptive networks, 
whose structure changes dynamically and depending on the 
node and link states. 

The largenet2 library has been developed specifically for 
the efficient simulation of dynamic and adaptive networks. It 
provides data structures for networks with discrete node and 
link states (represented as integer numbers), allowing for fast 
random access to nodes and links in any given state, and ef- 
ficient manipulation of these states and the network topology. 
Nodes, links, and, if required, larger subgraphs are stored in a 
custom-made, index-based container which can hold items in 
different discrete categories (states). It ensures that items in 
the same category are stored in contingent memory and pro- 
vides both index-based and category-based access, so that se- 
lecting a random item in a given category can be achieved in 
constant time. 

The network structure is modelled directly in memory us- 
ing nodes and links as the basic entities in a double adjacency 
set representation, in which each node keeps a set of pointers 
to its incoming and outgoing links. At the cost of some mem- 
ory overhead, addition and removal of links is thus achieved 
in logarithmic time. In effect, simulating large adaptive net- 
works with largenet2 is typically of linear complexity, i.e., 
the required simulation time scales linearly with the number 
of nodes in the network. 

Additionally, the largenet2 library provides a basic stochas- 
tic simulation framework implementing the original direct 
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method of Gillespie's algorithm Jgt] and one of its variants 
d]. The library consists of the following main packages, or- 
ganized in different namespaces: 

• network data structures for directed or undirected net- 
works with or without parallel links (largenet) 



generation of random 

(largenet: : generators) 



networks 



• basic network measures, such as degree distributions 
and correlations (largenet : : measures) 

• network file input/output of edge list files and other file 
formats (largenet : : io) 



• stochastic simulation (sim: :gillespie) 

For implementation details, examples, and source code doc- 
umentation, please refer to the website. 

The largenet! library and its predecessor largenet have 
been used for the simulations of large adaptive networks in 
l28ll . To implement more complex transformation 
rules than depicted in Fig. Q] the library can be and has been 
extended to also track larger network subgraphs, such as node 
triplets, involved in such rules [e.g.^,[3. 

The open source library largenet! is under ongoing devel- 
opment. It is set up as a community effort and contributions 



are welcome at http://github.com/rincedd/largenet2 
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